determining a subset of the edges such that each edge in said subset has a 
trajectory through a corresponding free neighborhood during motion of the 
modeled object from a current position to a next position and where each 
such edge^orresponding free neighborhood comprising a tangent zone 
comprising a regioiTStten^d to the material of the modeled object and 
bounded by a planar extension ofth^polygons that join at said edge, 

generating a trace of the motion of said subseT&£edges between said 
current and said next positions, and 

constructing a representation of the swept volume from the generated tracfcs>Qf the 
motion of said subset of edges. 

The method of claim 25 wherein: 



for each of the position in the series of sequential positions of the modeled object, 
the method^urtner comprises: 



determining a^umet of the polygonsvsuch that each polygon in said subset 
has a trajectory throughJts corresponding free neighborhood during motion 
of the modeled object frofti apr^ceaing position to a current position and 
from the current position ta a next pc&ition and where each such polygon's 
free neighborhood comprise)/ a material zon^r^presented by a half sphere, 
said half sphere comprising a flat face that is planahwith said polygon and 
said half sphere extending interior to the modeled object^ 

and wherein constructing a representation of the swept volume fisher 
comprises bounding the swept volume at each of said current position^ 
said subset of polygons associated with each such position. 



The methodofclaim 26 wherein each of said plurality of polygons-is- a triangle. 



28) 



V 
J 



The method^of^l^ two consecutive positions of 

the-modelec! object is modeled as linear motion. 
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29) 



31) 




neighborhood comprises a region in 



comprises motion on the boundary of the 



The method of claim 25 wha 
~w hich motion of thc-corr 
modeled swept volume. 

The motion of claim 26 wherein the representation of sequential positions of 
motion comprise rotational and translational representations. 

computer system for controlling generation of a swept volume for a model of a 
real-\yprld object, the system comprising: 

a processor operatively interconnected to a memory; 

a user input device; 

a display; and 

a graphical user interfac^esponsive to activation with the user input device by 
causing a program stored inNtfie memory to be executed by the processor, said 
program configuring the processor to perform computations whereby: 

a three dimensional polyheotal representation of a computer model of a 
real-world object is generated, ^ie representation comprising a plurality of 
polygons joined at their edges, 

three dimensional motion of the modelfe^l object is represented with a set of 
position matrices, 

for each of a series of sequential positions of ft^e modeled object as 
represented by the matrices, 

a subset of the edges is determined such that each edge in said 
subset has a trajectory through a corresponding tree neighborhood 
during motion of the modeled object from a current position to a 
next position and where each such edge's corresponding free 
neighborhood comprising a tangent zone comprising ^region 



3 
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external to the material of the modeled object and bounded by a 
planar extension of the polygons that join at said edge, 

traces are generated by thenimtefl^thesubset of edges during 
motion between a current and a next position, and 

a representation of the swept volume is constructed from the traces of the 
subset of edges. 

le system of claim 31 wherein the program further comprises instructions to perform 
coiitpujations whereby: 

for each of the seHe^of sequentiargositifinsj of the modeled object, the system will 
determine a subset of the^poj^gons such that ea&h polygon in said subset has a 
trajectory through its^irespondh*gjEree neighborhood during motion of the 
modeled object from a preceding posifitm^to a current position and from the 
current position to atiext position and where paQh such polygon's free 
neighborhood comprises a material zone)representecK*y a half sphere, said half 
sphere comprising a flat face that is plarfar with said polyglH^and said half sphere 
extending interior to the modeled otfject; and 

construction of the representation of the swept volume further comprises ftaunding 
the swept volume at each of said current positions by said subset of polygons 
associated with each such position. 

ig^computer system of claim 32 wherein the position matrices representing 
motion conipRse motion data associated with a real-world object that is collected 
during physical expenrneQts. 

34) The computer system of claim 32 wlterein each of said plurality of polygons is a 
triangle. 

35) A computer program residing on a computer-readable mediurti>tlje program 
comprising instructions for causing the computer to: 
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\ generate a three dimensional polyhedral representation of a computer 
\ model of a real-world object, the representation comprising a plurality of 
\ polygons joined at their edges, 

represent three dimensional motion of the modeled object with a set of 
position matrices, 

for each of a series of sequential positions of the modeled object as 
represented by the matrices, 

deterWine a subset of the edges such that each edge in said subset 
has a trajectory through a corresponding free neighborhood during 
motion ol the modeled object from a current position to a next 
position ami where each such edge's corresponding free 
neighborhoods! comprising a tangent zone comprising a region 
external to the Viaterial of the modeled object and bounded by a 
planar extensiomof the polygons that join at said edge, 

generate traces of the motion of the subset of edges during motion 
between a current and a next position, and 

construct a representation of tnte swept volume from the traces of the subset 

A method for calculation of a swept volumte of a computer generated model of a 
real-world object, the method comprising: \ 

generating a two dimensional representation of the model of the real-world object, 
the representation comprising a plurality of edges joined at vertices; 

representing two dimensional motion of the modeled>object by a series of 
sequential positions of the modeled object in two dimensional space; and 

modeled object, 

\ 
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for each position in the series of sequential positions of i 



determining a subset of the vertices such that each vertex in said subset has 
a trajectory through a corresponding free neighborhood during motion of 
m^mo4eled object from a current position to a next position and where 
each such edge*s*£OH«sgonding free neighborhood comprising a tangent 
zone comprising a region extemaTtolhe^naterial of the modeled object and 
bounded by a planar extension of the edges that joinafsakLxertex, 

generating a trace of the motion of said subset of verticesbetwe^rsaiff^^^ 
current and said next positions, and ^^^-^^^ 

constructing a representations the swept volume from the generated traces of the 



mc 



said subset of vertices. 



The method of claim 36 wherein: 



forfeaqh of the position in the series of sequential positions of the modeled object, 
the methoofurther comprises: 



determining ajsattset of the ed^&s such that each edge in said subset has a 
trajectoryrhrough its^cmresponding free neighborhood during motion of 

/deled object from ^r^cejding position to a current position and 
from thcLCurrent position toWie^pQsition and where each such polygon's 
free neighborhood comprises a material zo^ie represented by a half circle, 
said half circle comprising a flat face that is aliened along said edge and 
said half circle extending interior to the modeled obj£ 

and wherein constructing a representation of the swept volurnKfurther 
comprises bounding the swept volume at each of said current positions by 
said subset of edges associated with each such position. 

The method of dainr3^^ two consecutive positions of 

the mo£eIed~cil5ject is modeled as linear motion. 
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